#include <iostream>
#include <string>

using std::cout;
using std::endl;
using std::string;
/*
    功能：使用暴力匹配匹配  s1中是否包含s2
    参数：s1 大字符串   s2 要匹配的字符串
    返回值：s1中匹配字符串开始的位置
*/
int violenceMatch(const string& s1, const string& s2)
{
    int i=0,j=0;
    while(i<s1.length() && j<s2.length()){
        if (s1[i]==s2[j]){
            j++;
            i++;
        }
        else{
            i=i-(j-1);
            j=0;
        }
    }
    if (j==s2.length()){
        return i-j;
    }
    return -1;
}

int main()
{
    string s1("abcdefghijk");
    string s2("def");
    cout<<violenceMatch(s1,s2)<<endl;
}